Thư viện Quốc gia có nguồn gốc từ thế kỷ 18 (Thư viện Załuski) [2] bao gồm các vật phẩm từ các bộ sưu tập của John III Sobieski lấy được từ cô cháu con gái của mình- Maria Karolina Sobieska, Nữ công tước Bouillon. Tuy nhiên, bộ sưu tập Załuski đã bị quân đội của Sa hoàng Nga Catherine II tịch thu sau Đệ nhị Cộng hòa Ba Lan và gửi đến Saint Petersburg, nơi các cuốn sách hình thành nên khối Thư viện Công cộng Hoàng gia khi nó được thành lập vào năm 1795.[3][3][3][4][4][4][5] Một phần của bộ sưu tập đã bị hư hỏng trên đường vận chuyển từ thư viện đến Nga, và nhiều cuốn đã bị đánh cắp.[3][4] Theo nhà sử học Joachim Lelewel, sách của Zaluskis, "có thể được mua cả rổ tại Grodno".[4]

Do đó, khi Ba Lan giành lại độc lập vào năm 1918, không có tổ chức hay trung tâm nào có đủ khả năng hoạt động như chức năng của một thư viện quốc gia. Vào ngày 24 tháng 2 năm 1928, theo sắc lệnh của tổng thống Ignacy Mościcki, Thư viện Quốc gia đã được tạo ra dưới hình thức hiện đại.[6] Nó được mở vào năm 1930 và ban đầu có 200 nghìn tập. Tổng giám đốc đầu tiên của nó là Stefan Demby, kế hoạch phát triển thư viện đã thành công vào năm 1934 bởi giáo sư- cán bộ thư viện Stefan Vrtel-Wierczyński. Quy mô bộ sưu tập của thư viện đã nhanh chóng được mở rộng. Ví dụ, vào năm 1932, chủ tịch Mościcki đã tặng tất cả sách và bản thảo từ Bảo tàng Cung điện Wilanów cho thư viện, khoảng 40 nghìn tập và 20 nghìn bức ảnh từ bộ sưu tập của Stanisław Kostka Potocki.

Ban đầu Thư viện Quốc gia chưa có cơ sở riêng. Do đó, các bộ sưu tập được đặt rải rác ở một số nơi. Phòng đọc chính nằm trong tòa nhà thư viện mới được xây dựng của Trường Kinh tế Vác-sa-va. Năm 1935, Cung điện Potocki ở Vác-sa-va đã trở thành nhà cho các bộ sưu tập đặc biệt. Dự án về một tòa nhà mới tại Cực Mokotowskie, trong một "Khu chính phủ" hoành tráng, được xây dựng để làm nơi đặt thư viện. Tuy nhiên, việc xây dựng bị cản trở bởi sự bùng nổ của Thế chiến II.

Trước Thế chiến II, các bộ sưu tập có trong thư viện bao gồm:

• 6,5 triệu cuốn sách và tạp chí từ thế kỷ 19 và 20
• 3.000 bản in sơ khai
• 2.200 sách in cổ
• 52.000 bản thảo
• bản đồ, biểu tượng và bản nhạc

Năm 1940, Đức Quốc xã đã chiếm đóng, thay đổi Thư viện Quốc gia thành Thư viện Thành phố Vác-sa-va và chia nó như sau:

• Khoa Sách dành cho người Đức (nằm trong tòa nhà Đại học Vác-sa-va)
• Khoa Sách bị hạn chế, chứa những cuốn sách hạn chế độc giả đọc (nằm ở vị trí chính của thư viện - Trường Kinh tế)
• Tất cả các bộ sưu tập đặc biệt từ các văn phòng và tổ chức Vác-sa-va khác nhau (nằm trong Cung điện Cộng hòa)

Năm 1944, các bộ sưu tập đặc biệt đã bị Đức Quốc xã đốt cháy như một phần của sự đàn áp sau cuộc nổi dậy Vác-sa-va.[7] 80.000 cuốn sách được in sơ khai, bao gồm các cuốn sách Ba Lan vô giá của thế kỷ 16-18, 26.000 bản thảo, 2.500 bản in, 100.000 bản vẽ và bản khắc, 50.000 bản nhạc và tài liệu sân khấu đã bị hủy hoại.[6] Người ta ước tính rằng trong số hơn 6 triệu tập trong các thư viện lớn của Vác-sa-va vào năm 1939, 3,6 triệu tập đã bị mất trong Thế chiến II, một phần lớn trong số đó thuộc về Thư viện Quốc gia.[8][9]